知识性|选编_区块链与密码学第105讲：经典交互式零知识证明

篇首语：本文由编程笔记#小编为大家整理，主要介绍了区块链与密码学第10-5讲：经典交互式零知识证明相关的知识，希望对你有一定的参考价值。

【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网&＃xff0c;版权归属其原作者所有&＃xff0c;如有侵权请立即与我们联系&＃xff0c;我们将及时处理。】

哈密顿回路问题

| 密顿回路的定义

哈密顿难题

HC零知识证明性质分析

完备性&＃xff1a;

如果证明者知道图G的哈密顿回路&＃xff0c;他对于不同的α都可以做出正确的响应。显然&＃xff0c;诚实验证者接收的概率为1。

可靠性&＃xff1a;

如果证明者不知道图G的哈密顿回路&＃xff0c;那么他只能够以1/2的概率欺骗验证者。这个概率可以理解为证明者预先猜测成功验证者α值的概率。即诚实验证者每轮拒绝的概率为1/2。

零知识性&＃xff1a;

可知的是&＃xff0c;当α&＃61;0时&＃xff0c;V获取的仅仅是一个G的同构&＃xff1b;当α&＃61;1时&＃xff0c;V确实得到了对应图的哈密顿回路&＃xff0c;但是与的映射并未泄露。所以&＃xff0c;V仍然无法获取G的哈密顿回路。

同学们可以关注点宽学园&＃xff0c;每周持续更新区块链系列课程&＃xff0c;小宽带你进入区块链世界。我们下节课见啦。

【区块链与密码学】课堂回顾&＃xff1a;

区块链与密码学系列文章合集